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@i Method and apparatus for encoding an image signal using a multi-stage quantizing number 
determiner. 



CO 

m 
in 



0. 

LU 



@ A quantizing number is determined using 
multiple stages of code amount estimating cir- 
cuits. Thus, an optimum quantizing number 
may be selected from among a number of quan- 
tizing numbers which is not limited to the num- 
ber of code amount estimating circuits (53-3, 
53-7, 53-11, 54, 56k, 56k+1, 56k+2, 55). The 
optimum quantizing number is used to quantize 
a set of blocks of orthogonally transformed 
image data. The quantized data are encoded 
using a variable length code. The optimum 
quantizing number is the one which results in 
the greatest amount of data that is within a 
predetermined threshold, permitting an amount 
of encoded data to be recorded on a magnetic 
tape in a fixed format. 
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BACKGROUND OF THE INVENTION 

The present invention relates to encoding an im- 
age signal with highly efficient coding including or- 
thogonal transformation and quantization; and in a 
particular application, the encoded image signal is re- 
corded and reproduced by a digital VTR. 

Digital VTRs digitize a video or image signal for 
recording on a magnetic tape. Since the bandwidth of 
a digital image signal is very wide, it is desirable to 
compress the digital image signal using highly effi- 
cient coding before recording it on the magnetic tape. 
Typically, a digital image signal is orthogonally trans- 
formed from its original time domain representation to " 
a frequency domain representation. The transformed 
image data are compressed by quantizing, and then 
further compressed by variable length coding. 

The amount of variable length encoded data va- 
ries from frame to frame, which makes it difficult to re- 
cord such data in a fixed format on the magnetic tape. 
This problem is addressed by maintaining the amount 
of encoded data at an approximately constant amount 
per frame. More specifically, estimates of the 
amounts of encoded data which would result from us- 
ing several different quantizing numbers are ob- 
tained. The optimal quantizing number is the one 
which results in the greatest amount of encoded data 
that is within a predetermined threshold. This optimal 
quantizing number is used by the quantizer to divide 
the transformed image data, thereby producing quan- 
tized data. Thus, the degree of compression provided 
by the quantizer is controlled through selection of an 
optimal quantizing number so that an approximately 
constant amount of data per frame is produced. 

A conventional circuit for determining the opti- 
mum quantizing number is shown in Fig. 1. Frequency 
spectrum coefficient data representing the image sig- 
nal, produced by an orthogonal transformation of the 
image signal, such as a discrete cosine transforma- 
tion (DCT), are supplied to an input terminal 201. 
These coefficient data are arranged in blocks of 8 pix- 
els x 8 lines, as shown in Fig. 2, also referred to as 
orthogonally transformed image data blocks. 

The blocks of transformed image data are sup- 
plied to a buffer memory 202, which has sufficient ca- 
pacity to store, for example, 15 macro blocks. A macro 
block is comprised of six transformed image data 
blocks representing the same portion of the image 
signal. Four of these blocks have luminance informa- 
tion and two of these blocks have color difference in- 
formation. Atypical macro block is shown in Fig. 3. 

The transformed image data are also supplied 
from the input terminal 201 to code amount estimating 
circuits 203-0 to 203-14, shown in Fig. 1, each of 
which includes a quantizer and estimates the amount 
of encoded data resulting from quantizing with one of 
a group of different quantizing numbers, also referred 
to as quantizing steps, #Q0, #Q1 ... #Q14. The quan- 



tizing numbers progressively increase, with#Q0 hav- 
ing the smallest value and #Q14 having the largest 
value. In other words, the intensity or degree of esti- 
mated data compression progressively increases 
5 from estimating circuit 203-0 to estimating circuit 203- 
14. 

The outputs of the code amount estimating cir- 
cuits 203-0 to 203-14 are supplied to respective input 
terminals of comparison circuits 204-0 to 204-14. A 

10 target code amount is also supplied to the comparison 
circuits 204-0 to 204-14 from an input terminal 209. 
The target code amount is a target value for the 
amount of encoded data corresponding to an encod- 
ing set, also referred to as a buffering unit, having for 

15 example, 15 macro blocks. It is preferable that the 
amount of encoded data have the largest possible 
value which does not exceed the target code amount. 

In the comparison circuits 204-0 to 204-14, the 
estimated amounts of quantized data corresponding 

20 to the respective quantizing numbers #Q0 to #Q14 
are compared with the relevant target code amount. 
The outputs of the comparison circuits 204-0 to 204- 
14 are supplied to a quantizer determining circuit 205 
which determines an optimum quantizing number. 

25 For example, if each amount estimated by the 

code amount estimating circuits 203-0 to 203-5 is 
larger than the target code amount and each amount 
estimated by the code amount estimating circuits 
203-6 to 203-14 is smaller than the target code 

30 amount, then the quantizing number #Q6 used in the 
code amount estimating circuit 203-6 is determined to 
be the optimum quantizing number, since it corre- 
sponds to an amount of encoded data which is the 
closest to and less than the target code amount. 

35 The optimum quantizing number is supplied to a 
quantizer 206 to establish the quantizing level there- 
for, and then the data for an encoding set are read 
from the buffer memory 202 to the quantizer 206. The 
blocks of transformed image data in the encoding set 

40 are quantized by the quantizer 2 06 using the optimum 
quantizing number. The characteristic of the quantiz- 
er 206 is the same as that of each quantizer used in 
the code amount estimating circuits 203-0 to 203-1 4. 
The quantized data are supplied from the quantizer 

45 206 to a variable length code encoding circuit 207, 
which encodes the quantized data using a variable 
length code such as a Huffman code. The variable 
length encoded data are output through an output ter- 
minal 208. 

50 In the conventional VTR circuitfor determining an 

optimum quantizing number, described above, one 
code amount estimating circuit is used for each of the 
quantizing numbers being evaluated. In such circuit 
construction, the number of code amount estimating 

55 circuits is large, which increases the circuit scale. 
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OBJECTS AND SUMMARY OF THE INVENTION 

Therefore, an object of the present invention is to 
provide a method and an apparatus for encoding an 
image signal which avoids the aforementioned disad- 5 
vantages of the prior art. 

Another object of the present invention is to en- 
code an image signal in a way which permits the cir- 
cuit scale to be reduced. 

In accordance with this invention, an image sig- 10 
nal is encoded by segmenting it into a plurality of im- 
age blocks, orthogonally transforming these image 
blocks, quantizing each orthogonally transformed im- 
age data block in an encoding set of orthogonally 
transformed image data blocks using an optimum 15 
quantizing number, and encoding the quantized 
blocks using a variable length code. The optimum 
quantizing number is determined by selecting one of 
a first plurality of quantizing numbers estimated to 
produce a first optimal amount of encoded data for 20 
the encoding set of blocks of orthogonally trans- 
formed image data, then determining as the optimum 
quantizing number the one quantizing number of a 
second plurality of quantizing numbers, having values 
determined as a function of the value of the selected 25 
quantizing number, which is estimated to produce a 
second optimal amount of encoded data for the en- 
coding set 

Since quantizing numbers are evaluated in at 
least two stages, the number of quantizing numbers 30 
which can be evaluated is not limited to the number 
of code amount estimating circuits. Thus, the circuit 
scale of an apparatus according to the present inven- 
tion may be reduced. 

The above, and other objects, features and ad- 35 
vantages of the present invention will be apparent in 
the following detailed description of the preferred em- 
bodiments of the present invention when read in con- 
junction with the accompanying drawings in which 
corresponding parts are identified by the same refer- 40 
ence numeral. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of an example of a con- 45 
ventional circuit for determining a quantizing 
number; 

Fig. 2 is a schematic diagram showing a block of 

orthogonally transformed image data; 

Fig. 3 is a schematic diagram showing a macro 50 

block; 

Fig. 4 is a block diagram showing the recording 
system of a digital VTR according to the present 
invention; 

Fig. 5 is a block diagram of an embodiment ac- 55 
cording to the present invention; 
Fig. 6 is a schematic diagram illustrating scanning 
of orthogonally transformed image data to which 



reference will be made in describing the present 
invention; 

Fig. 7 is a schematic diagram illustrating areas of 
an block of orthogonally transformed image data 
to which reference will be made in describing the 
present invention; 

Fig. 8 is a schematic diagram illustrating sets of 
quantizing numbers to which reference will be 
made in describing the present invention; 
Figs. 9-12 are graphs illustrating respective rela- 
tionships between quantizing numbers and a 
threshold value, referred to in describing the em- 
bodiment of the present invention shown in Fig. 
5; 

Fig. 13 is a graph showing the relationship be- 
tween the total number of code estimating cir- 
cuits and the number of code estimating circuits 
in <the first stage of the embodiment of the pres- 
ent invention shown in Fig. 5; 
Fig. 14 is a block diagram showing an example of 
a code amount estimating circuit in the embodi- 
ment of the present invention shown in Fig. 5; 
Fig. 15 is a schematic diagram illustrating a se- 
quence of quantized data, to which reference will 
be made in describing variable length code en- 
coding according to the present invention; 
Fig. 16 is a block diagram showing an example of 
a quantizing circuit and variable length code en- 
coding circuit in the embodiment of the present 
invention shown in Fig. 5; and 
Fig. 17 is a block diagram showing the reproduc- 
ing system of a digital VTR according to the pres- 
ent invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Referring now to the drawings, and in particular 
to Fig. 4, there is illustrated a digital VTR according 
to the present invention. The apparatus illustrated in 
Fig. 4 is adapted to encode a video or image signal, 
and to record the encoded signal on a magnetic tape 
14. 

The to-be-recorded video signal is supplied 
through an input terminal 1 to an A/D converter 2, 
which is adapted to digitize the video signal. The digi- 
tized video signal is supplied to a valid information ex- 
tracting circuit 3 which removes redundant compo- 
nents from the input video signal. That is, the circuit 
3 extracts only components which constitute informa- 
tion necessary to reconstruct the image, thereby re- 
ducing the amount of data corresponding to the im- 
age signal. 

For example, the amount of information needed 
to respresentthe color difference signals is less than 
the amount of information needed to represent the lu- 
minance signal. Furthermore, inaccuracies in the col- 
or difference signals U and V (or R-Y and B-Y) are 
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less noticeable than inaccuracies in the luminance 
signal Y. Consequently, the amount of information 
needed to represent the color difference signals can 
be further reduced. Moreover, formatting portions of 
the video signal, such as horizontal synchronization 
signals, horizontal blanking interval signals, vertical 
synchronization signals, and vertical blanking interval 
signals, need not be transmitted, and so are removed 
by the circuit 3. 

The output of the valid information extracting cir- 
cuit 3 is supplied to a block segmenting circuit 4 that 
is adapted to form blocks of pixel data which are suit- 
ed to being orthogonally transformed. Each of the 
pixel dat'a is comprised of eight bits. 

The blocks of pixel data are supplied to a macro 
block composing circuit 5 which is adapted to assem- 
ble blocks of luminance signal Y and color difference 
signals U and V representing the same spatial area in 
the image signal, thereby forming macro blocks. Four 
times as much pixel data are used to represent the lu- 
minance signal Y as to represent each of the color dif- 
ference signals U and V. Processes such as shuffling 
and interpolating can be more readily performed 
when the image signal data is arranged in macro 
blocks. 

The macro blocks formed by the macro block 
composing circuit 5 are supplied to a shuffling circuit 
6 which is adapted to collect three immediately adja- 
cent macro blocks to form a super macro block, and 
to perform shuffling in the unit of a super macro 
block. That is, the macro blocks in a super macro 
block remain together during shuffling. Since a super 
macro block corresponds to a large area of the image, 
reproduced images can be easily seen even in a cue 
mode or a review mode of the digital VTR. 

The shuffled image data blocks are supplied from 
the shuffling circuit 6 to a DCT transforming circuit 7 
that is adapted to orthogonally transform each block 
of pixel data into coefficient data blocks using a dis- 
crete cosine transformation, thereby compressing 
the amount of data needed to represent the video sig- 
nal. 

Since an image represented in one frame con- 
tains portions with correlation, after the image signal 
is orthogonally transformed into coefficient data, the 
level of the DC component becomes large, whereas 
the level of the AC components becomes very small. 
By designating a proper number of bits for the coef- 
ficient data, taking human visual characteristics into 
consideration, the amount of information necessary 
to reconstruct the image can be substantially de- 
creased. 

The orthogonally transformed image data blocks 
are supplied to a quantizing number determining cir- 
cuit 16 which is adapted to determine an optimum 
quantizing number, that is, a number which results in 
compression of the transformed image data to an 
amount which fits in fixed length areas on the mag- 



netic tape 14. A suitable structure for the quantizing 
number determining circuit 16 is shown in detail in 
Fig. 5, and discussed below. 

The optimum quantizing number and the blocks 

5 of orthogonally transformed image data from the 
DCT transforming circuit 7 are supplied to a quantizer 
15, which is suitable for quantizing the blocks using 
the optimum quantizing number so that the total 
amount of encoded data in one encoding set is within 

10 a predetermined threshold. An encoding set, also re- 
ferred to as a buffering unit, is comprised of a prede- 
termined number of blocks of transformed image 
data, for example, 15 macro blocks. The predeter- 
mined threshold pertains to the amount of quantized 

is and variable length encoded data representing the 
encod ing set. A suitable structure for the quantizer 1 5 
is discussed in detail below. 

The quantized data are supplied from the quan- 
tizer 15 to a variable length code encoding circuit 8 

20 which is adapted to encode the quantized data using 
a variable length code. A suitable structueforthe va- 
riable length code encoding circuit 8 is discussed be- 
low. 

The variable length encoded data are supplied to 

25 an error correction code encoding circuit 9 that ap- 
pends error correction codes thereto. The error cor- 
rection encoded data, also referred to as record data, 
are supplied to a sync and ID adding circuit 10 that 
adds a sync signal and an ID signal thereto. 

30 The outputof the sync and ID signal adding circuit 

10 is supplied to a modulating circuit 11 which is 
adapted to modulate the record data according to a 
predetermined modulation system. The modulated 
signal is supplied through a recording amplifier 12 to 

35 a head 13 for recording on the magnetic tape 14. 

The optimum quantizing number determining cir- 
cuit 16 will now be described. 

Fig. 5 shows the quantizer 15, variable length 
code encoding circuit 8, and the optimum quantizing 

40 number determining circuit 16, which is comprised of 
a first quantizing number determining stage and a 
second quantizing number determining stage. Each 
quantizing number determining stage includes a plur- 
ality of code amount estimating circuits which supply 

45 respective code amount estimates to a quantizer de- 
termining circuit. Code amount estimating circuits 53- 
3, 53-7, 53-11 and quantizer determining circuit 54 
comprise the first stage of optimum quantizing num- 
ber determining circuit 16, while code amount esti- 

50 mating circuits 56k, 56k+1, 56k+2 and quantizer de- 
termining circuit 55 comprise the second stage. 

The spectrum data, or DCT coefficients of the 
blocks of orthogonally transformed image data, from 
the DCT transforming circuit 7 are scanned in a zig- 

55 zag manner, as shown in Fig. 6, and the scanned 
coefficients are supplied through an input terminal 51 
of Fig. 5 to a buffer memory 52 and to the code 
amount estimating circuits 53-3, 53-7, 53-11. 
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Quantizing numbers #Q3, #Q7, #Q11 are also 
supplied to the code amount estimating circuits 53-3, 
53-7, 53-11, respectively, which are adapted to esti- 
mate an amount of data resulting from quantizing the 
spectrum data in an encoding set with the respective 5 
quantizing number supplied thereto, and to determine 
whether the respective estimated amount is less than 
a predetermined target amount. 

Based on the determinations from the code 
amount estimating circuits 53-3, 53-7, 53-11, the 10 
quantizer determining circuit 54 selects one of the 
quantizing numbers #Q3, #Q7, #Q11 as a selected 
quantizing number, and then chooses values for the 
quantizing numbers supplied to each of the amount 
estimating circuits 56k, 56k+1, 56k+2. As shown in 15 
Fig. 5, these values are chosen from the quantizing 
numbers {#Q0, #Q4, #Q8, #Q12}, {#Q1, #Q5, #Q9, 
#Q13} and {#Q2, #Q6, #Q10, #Q14}, respectively. 
The process for choosing quantizing numbers is dis- 
cussed below. 20 

The transform coefficients of the blocks of ortho- 
gonally transformed image data are supplied from the 
buffer memory 52 to a buffer memory 57 and to the 
code amount estimating circuits 56k, 56k+1, and 
56k+2, which function in the same manner as the 25 
code amount estimating circuits 53-3, 53-7, 53-11. A 
circuit structure which may be used for each of the 
code amount estimating circuits is presented below. 

The determinations, regarding whether the 
amounts of encoded data estimated by the code 30 
amount estimating circuits 56k, 56k+1, 56k+2, re- 
spectively, are less than the predetermined target 
value, are supplied to the quantizer determining cir- 
cuit 55. Similar determinations from the code amount 
estimating circuits 53-3, 53-7, 53-11 are also supplied 35 
to the quantizer determining circuit 55. 

The quantizer determining circuit 55 is adapted to 
determine an optimum quantizing number, based on 
the determinations from the code amount estimating 
circuits 53-3, 53-7, 53-11 , 56k, 56k+1 , 56k+2. As can 40 
be seen from Fig. 5, the optimum quantizing number 
will be one of #Q0, #Q1 ... #Q14. In operation, as dis- 
cussed in detail below, the optimum quantizing num- 
ber is actually selected from among the three quan- 
tizing numbers used by the code amount estimating 45 
circuits 56k, 56k+1, 56k+2 in the second stage and 
the selected quantizing number selected by the quan- 
tizer determining circuit 54. That is, the number of 
quantizing numbers, from which an optimal quantizing 
number is determined, is not restricted to exactly the 50 
number of code amount estimating circuits. 

When an optimum quantizing number is deter- 
mined by the two stage method discussed above, the 
number of code amount estimating circuits necessary 
for determining an optimum quantizer is less than the 55 
number of code amount estimating circuits needed in 
the prior art circuit construction. 

instead of one quantizing number, a set of quan- 



tizing numbers or coefficients corresponding to dif- 
ferent areas of a block of transformed image data may 
be used, allowing the degree of compression of the 
coefficients in each block to be based on their per- 
ceptibility in human vision. In other words, since high 
frequency components are less noticeable than low 
frequency components, a set of quantizing numbers 
may include large divisors for high frequency compo- 
nents and smaller divisors for low frequency compo- 
nents so that higher frequency components are com- 
pressed more than low frequency components. 

For example, a block of transformed image data 
may be considered to have spectral areas 0, 1 ... 15, 
as shown in Fig. 7. Each 'Spectral area of Fig. 7 in- 
cludes 4 of the 64 coefficients in a block of coeffi- 
cients shown in Fig. 6. Each quantizing number #Q0, 
#Q1 ... #Q14 may be a set of sixteen quantizing coef- 
ficients, with one coefficient for each of the spectral 
areas of the block of transformed image data, as 
shown in Fig. 8. The values of the quantizing coeffi- 
cients in the sets #Q0, #Q1 ... #Q14 increase as the 
frequency of the spectral components in the trans- 
formed image data increases, in both horizontal and 
vertical directions. Thus, data representing higher fre- 
quencies are compressed more than data represent- 
ing lower frequencies. Correspondingly, the amount 
of encoded data representing higher frequencies is 
decreased more than the amount of encoded data 
representing lower frequencies. 

The transform coefficients of the blocks from the 
buffer memory 57 and the optimum quantizing num- 
ber determined by the quantizer determining circuit 
55 are supplied to a quantizer 58, which is adapted to 
quantize the spectral components in these blocks us- 
ing the optimum quantizing number, thereby produc- 
ing quantized data. The quantized data are supplied 
to the variable length code encoding circuit 8, and 
then recorded on the magnetic tape 14 as described 
above. 

The process for choosing quantizing numbers will 
now be discussed. 

A first series of m quantizing numbers is defined 
for the first stage. Preferably, these numbers are ap- 
proximately equally spaced, that is, are separated 
from each other by a predetermined interval i. Thus, 
the first series of m quantizing numbers has values: 

a a + i a + 2i ... a + (m-1)i 
The amount of encoded data corresponding to each 
of these quantizing numbers is estimated. The quan- 
tizing number corresponding to a greatest amount of 
encoded data which does not exceed a target thresh- 
old is chosen as a selected quantizing number. If ail 
estimated amounts exceed the target threshold, then 
the largest quantizing number, corresponding to the 
smallest amount of encoded data, is chosen as the 
selected quantizing number. 

Values for a second series of n quantizing num- 
bers for the second stage are defined as a function 
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of the selected quantizing number. Preferably, these 
numbers differ by an interval such that they are 
equally spaced between the quantizing numbers in 
the first series, that is, an interval of approximately j 
= (i-1)/n. Generally, the quantizing numbers in the 5 
second series are smaller in value than, or precede, 
the selected quantizing number. For example, if a+2 
is chosen as the selected quantizing number, the sec- 
ond series of quantizing numbers has values: 

a + 2-nj a + 2-(n-1)j a + 2-(n-2)j 10 
a + 2-j 

In the case where all of the estimated amounts in the 
first stage exceeded the target threshold, the quan- 
tizing numbers in the second series are larger in value 
than, or follow, the selected quantizing number, and 15 
have values: 

a + (m-1)i+j a + (m-1)i + 2j 
a + (m- 1)i + nj 
An amount of encoded data corresponding to each of 
the quantizing numbers in the second stage is esti- 20 
mated. The quantizing number, from among the quan- 
tizing numbers in the second stage and the selected 
quantizing number from the first stage, correspond- 
ing to the greatest amount of encoded data within the 
target threshold is determined to be the optimal quan- 25 
tizing number. 

The process of determining an optimal quantizing 
number will now be discussed with respect to four ex- 
amples. 

In a first example, shown in Fig. 9, the amounts 30 
of encoded data resulting from use of the quantizing 
numbers #Q3, #Q7 and #Q11 are all less than a pre- 
determined target amount Dth. Consequently, the 
quantizer determining circuit 54 selects #Q3 as a se- 
lected quantizing number. Then the quantizer deter- 35 
mining circuit 54 chooses #Q0, #Q1 and #Q2 as quan- 
tizing numbers for use by the code amount estimating 
circuits 56k, 56k+1 and 56k+2, respectively. The one 
of the quantizing numbers #Q0, #Q1 , #Q2, #Q3 which 
results in the greatest amount of encoded data that is 40 
within the target amount Dth is determined to be the 
optimum quantizing number by the quantizer deter- 
mining circuit 55. In this example, #Q1 is determined 
to be the optimum quantizing number. 

In a second example, shown in Fig. 10, the 45 
amount of encoded data resulting from use of the 
quantizing number #Q3 is greater than the target 
amount Dth, while the amounts of encoded data cor- 
responding to the quantizing numbers #Q7 and#Q11 
are less than the target amount Dth. Consequently, 50 
the quantizer determining circuit 54 selects #Q7 as a 
selected quantizing number. Then the quantizer de- 
termining circuit 54 chooses #Q4, #Q5 and #Q6 as 
quantizing numbers for use by the code amount esti- 
mating circuits 56k, 56k+1 and 56k+2, respectively. 55 
The one of the quantizing numbers #Q4, #Q5, #Q6, 
#Q7 which results in the greatest amount of encoded 
data that is within the target amount Dth is deter- 



mined to be the optimum quantizing number by the 
quantizer determining circuit 55. In this example, #Q5 
is determined to be the optimum quantizing number. 

in a third example, shown in Fig. 11, the amounts 
of encoded data resulting from use of the quantizing 
numbers #Q3 and #Q7 are greater than the target 
amount Dth, while the amount of encoded data cor- 
responding to the quantizing numbers #Q11 is less 
than the target amount Dth. Consequently, the quan- 
tizer determining circuit 54 selects #Q1 1 as a selected 
quantizing number. Then the quantizer determining 
circuit 54 chooses #Q8, #Q9 and #Q10 as quantizing 
numbers for use by the code amount estimating cir- 
cuits 56k, 56k+1 and 56k+2, respectively. The one of 
the quantizing numbers #Q8,#Q9,#Q10,#Q 11 which 
results in the greatest amount of encoded data that is 
within the target amount Dth is determined to be the 
optimum quantizing number by the quantizer deter- 
mining circuit 55. In this example, #Q9 is determined 
to be the optimum quantizing number. 

In a fourth example, shown in Fig. 12, the 
amounts of encoded data resulting from use of the 
quantizing numbers #Q3, #Q7 and #Q11 are all great- 
er than the target amount Dth. Nevertheless, the 
quantizer determining circuit 54 selects #Q 11 as a se- 
lected quantizing number. Then the quantizer deter- 
mining circuit 54 chooses #Q12, #Q13 and #Q14 as 
quantizing numbers for use by the code amount esti- 
mating circuits 56k, 56k+1 and 56k+2, respectively. 
The one of the quantizing numbers #Q12, #Q13, 
#Q14 which results in the greatest amount of encoded 
data that is within the target amount Dth is deter- 
mined to be the optimum quantizing number by the 
quantizer determining circuit 55. In fact, the quantiz- 
ing number #Q11 is available to be chosen, but will not 
be, since it results in too much encoded data. In this 
example, #Q14 is determined to be the optimum 
quantizing number. 

Finding the least number of code amount estimat- 
ing circuits will now be discussed. 

Let m represent the number of code amount es- 
timating circuits in the first stage, and n represent the 
number of code amount estimating circuits in the sec- 
ond stage. The total number of code amount estimat- 
ing circuits a is: 

a = m + n 

The total number of quantizing numbers P from which 
the optimal quantizing number is chosen is: 

P = m + n + mn 
That is, there are m quantizing numbers in the first 
stage; each of these m numbers has n quantizing 
numbers preceding it, giving a total of m n, and there 
are n numbers following the last of the m numbers. 
Rearranging, 

m + 1 

Substituting, 
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_ m 2 ± P 

a = — 

m-f 1 

This relationship, a as a function of m, is shown in Fig. 
1 3. The minimum value of a corresponds to use of the 
least number of code estimating circuits. The mini- 
mum value occurs at the point where the slope of the 
curve shown in Fig. 13 is zero: 

0 = 4± 
dm 

0 = (m + 1)~ 1 ^(m 2 + P) + (m 2 + P)^(m 

+ 1)- 1 
0 = m 2 + 2m - P 
At the minimum value of a, 

m = (1 + p)i/2 . <[ 

At this point, a = 2m. Since a = m + n, at the minimum 
value of a, 

m = n = (1 + P) 1/2 - 1 
For example, for the case of 15 quantizing num- 
bers, such as#Q0to#Q14, in the conventional single- 
staged structure for a quantizing number determining 
circuit, 15 code amount estimating circuits are re- 
quired. However, in a multi-stage quantizing number 
determining circuit according to the present inven- 
tion, using a total of only six code amount estimating 
circuits, three in each of the first and second stages, 
an optimum quantizing number can be selected from 
among 1 5 quantizing numbers. More generally, in the 
conventional structure, the ratio of the number of 
code amount estimating circuits to the number of 
quantizing numbers which are evaluated is 1/1, 
whereas in a two stage structure according to the 
present invention, the ratio of the optimal number of 
code amount estimating circuits to the number of 
quantizing numbers is: 

a = m + n 

P m + n + m- n 

= . . 2m 

2m + m 2 

2 

2 + m 

The structure of each of the code amount esti- 
mating circuits 53-3, 53-7, 53-11 , 56k, 56k+1, 56-k+2 
will now be discussed. As will be seen, the structure 
of the each of the code amount estimating circuits is 
similar to the structure of the quantizing circuit and 
variable length code encoding circuit used to convert 
the blocks of orthogonally transformed image data 
into encoded data. 

Fig. 14 shows a circuit structure suitable for each 
of the code amount estimating circuits 53-3, 53-7, 53- 
11, 56k, 56k+1, 56-k+2. The circuit of Fig. 14 essen- 
tially quantizes the blocks of orthogonally trans- 



formed image data in an encoding set using one 
quantizing number so that an amount of variable, 
length encoded data corresponding to the quantized 
data can be estimated. Then, this estimated amount 

5 is compared with a target amount of encoded data. 

Orthogonally transformed image data, that is, 
spectral coefficients, each represented by, for exam- 
ple, 10 bits are supplied through an input terminal 71 
to an absolute value calculating circuit 72 which is 

10 adapted to remove the respective sign bits from each 
transform coefficient and to output absolute value 
data of nine bits to a division circuit 73. 

A quantizer table 74 outputs one of 15 quantizing 
numbers to the division circuit 73 which is adapted to 

15 divide the absolute value data by the quantizing num- 
ber so as to quantize the absolute value data. Most 
of the quantized data has a value of zero. As previous- 
ly discussed, each of the quantizing numbers may be 
a set of quantizing coefficients corresponding to 

20 areas of a block of transformed image data. 

The quantized data from the division circuit 73 
are supplied to a rounding circuit 75 and a discarding 
circuit 76. The rounding circuit 75 rounds the remain- 
der received from the division circuit 73, and supplies 

25 the quantized data, after rounding, to a terminal 77A 
of a switching circuit 77. The discarding circuit 76 dis- 
cards the remainder received from the division circuit 
73, and supplies the quantized data with the remain- 
der discarded to a terminal 77B of the switching cir- 

30 cuit 77. 

A counter 78 counts values from "O" to "63" in ac- 
cordance with each address of a block of transformed 
image data, such as the block shown in Fig. 6, and 
supplies these values to a decoder 79 which is adapt- 

35 ed to provide an address indicating one of terminals 
77A, 77B to the switching circuit 77 based on the 
count value. In horizontal and vertical high frequency 
areas, such as areas #3, #5, #8, #12, #13, #14, #15 
shown in Fig. 7, the remainder is discarded. In other 

40 areas, the remainder is rounded. The switching circuit 
77 is switched in accordance with the address provid- 
ed from decoder 79. Specifically, when the count val- 
ue indicates that data for areas #3, #5, #8, #12, #1 3, 
#14, #15 are being quantized, the switching circuit 77 

45 is switched to terminal 77B. For addresses in other 
areas, the switching circuit 77 is switched to terminal 
77A. 

The thus quantized data from the switching cir- 
cuit 77 are supplied to a decision circuit 80 which is 

so adapted to detect whether the quantized data have a 
value of zero. When the quantized data has a value 
of zero, a counter 81 increments its count by one. 
When the quantized data has a non-zero value, the 
counter 81 is reset. In this manner, the counter 81 ob- 

55 tains the length of a run of quantized data having a 
value of zero. 

Each zero value data run length from the counter 
81 is supplied to a detecting circuit 82 which is adapt- 
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ed to determine whether the run length exceeds an 
encodabie range by detecting whetherthe run length 
has a value less than or equal to fifteen. When the 
run length is fifteen or less, the run length- is within 
an encodabie range, and so the run length of, for ex- 5 
ample, four bits, is supplied to a two-dimensional 
Huffman bit length table 84. When the run length is 
larger than fifteen, an appropriate signal is supplied 
to an OR gate 85, indicating that the run length ex- 
ceeds the encodabie range. 10 

The quantized data from the switching circuit 77 
are also supplied to a detecting circuit 83 which is 
adapted to detect whether or not the amplitude of the 
quantized data exceeds "an encodabie range by de- 
tecting whether the value of the quantized data is less 15 
than or equal to sixteen. When the amplitude is six- 
teen or less, the amplitude is within an encodabie 
range, and so the quantized data, represented by four 
bits, are supplied to the two-dimensional Huffman bit 
length table 84. When the amplitude of the quantized 20 
data is larger than sixteen, an appropriate signal is 
supplied to the OR gate 85, indicating that the ampli- 
tude exceeds the encodabie range. 

The two-dimensional Huffman bit length table 84 
is adapted to obtain the number of bits of encoded 25 
data in an encoding set, based on the zero value run 
lengths from the counter 81 and the amplitude values 
from the switching circuit 77, and to supply this num- 
ber to a switching circuit 86. For example, Fig. 15 
shows a sequence of quantized data of length thir- 30 
teen values: 

5,0,0,2,0,0,0,0,0,1,0,0,1 
This sequence has two dimensions, namely, length, 
for zero value run lengths, and amplitude, for non-ze- 
ro quantized data which follow a zero value run 35 
length. The two-dimensional Huffman encoded data 
representing this sequence are 

0,5, 2,2, 5,1, 2,1 
That is, the first pair of encoded data represents no 
zero values followed by a value of "5", while the sec- 40 
ond pair represents two zero values followed by a val- 
ue of "2", the third pair represents five zero values fol- 
lowed by a value of "1", and so on. Thus, the se- 
quence of thirteen quantized values is represented by 
eight encoded values. Assuming each encoded value 45 
is represented by four bits, the quantized data se- 
quence of thirteen values corresponds to 32 bits of 
encoded data. The number of bits, 32 in this example, 
comprises the output from the bit length table 84. 

When both the zero value run length and the am- so 
plitude are within the encodabie range, the OR gate 
85 outputs a control signal at low level to the switching 
circuit 86 to select a terminal 86A thereof. The num- 
ber of bits of encoded data from the bit length table 
84 is supplied to the terminal 86A. Thus, when the 55 
number of bits in each of the zero value run length 
and the amplitude is within the encodabie range, the 
number of bits of encoded data is supplied through 



the switching circuit 86. 

When at least one of the zero value run length 
and the amplitude exceeds the encodabie range, the 
OR gate 85 outputs a control signal at high level to the 
switching circuit 86 to select a terminal 86B thereof. 
A predetermined signal, such as the value "22", rep- 
resenting the number of bits in out-of-range encoded 
data, is applied to a terminal 87 and coupled to the 
terminal 86B. Thus, when the number of bits needed 
to represent the zero value run length is larger than 
1 5, or the amplitude of the quantized transform coef- 
ficient data is larger than 16, this predetermined val- 
ue representing the numberof bits of the out-of-range 
encoded data is supplied through the switching circuit 
86. 

The number of bits presently output from the 
switching circuit 86 and a previous sum from a register 
89 are supplied to an addition circuit 88, which adds 
these numbers and stores the result in the register 
89. 

The sum stored in the register 89 is supplied to 
an addition circuit 90. The amount of data represent- 
ing all of the "end of block" codes for an encoding set, 
that is, 

4 bits 6 trans ^ orrne ^ D * 0C * <s n macro blocks 
macro block encoding set 
is supplied through a terminal 91 to the addition cir- 
cuit 90. which adds this "end of block" code amount 
to the sum from the register 89, and supplies the re- 
sult to a register 92. 

The count value from the counter 78 is supplied 
to a detecting circuit 93, which is adapted to detect 
whether the count value has reached the last trans- 
formed image data location in a block, that is, the 
64th location or a count value "63", since the count 
has a value in the range 0 ... 63. 

This end of block detection from the detecting cir- 
cuit 93 is supplied to a 1/6 frequency dividing circuit 
94, which in turn supplies an output to a 1/n frequency 
dividing circuit 95. As discussed above, one macro 
block is comprised of six blocks of transformed image 
data. Thus, the output of the 1/6 frequency dividing 
circuit 94 indicates the end of one macro block. As 
also discussed above, one encoding set (or buffering 
unit) is comprised of n macro blocks. For example, an 
encoding set may have 15 macro blocks. Thus, the 
output of the 1/n frequency dividing circuit 95 indi- 
cates the end of an encoding set. 

This indication of the end of an encoding set from 
the 1/n frequency dividing circuit 95 is supplied to a 
reset terminal of the register 89 and also to an enable 
terminal of the register 92. 

At the end of an encoding set, the register 89 
holds the number of bits representing the variable 
length code encoded data in that encoding set. The 
addition circuit 90 adds the numberof bits represent- 
ing all of the "end of block" codes in the encoding set 
to the amount held in the register 89, thereby obtain- 
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ing an estimate of the total amount of data in the en- 
coding set which is stored in register 92. 

The estimate for the total amount of data in the 
encoding set is supplied from the register 92 to a com- 
paring circuit 96. The target code amount is applied to 
a terminal 97 and coupled therefrom to the comparing 
circuit 96 r which is adapted to determine whether the 
estimated amount of data representing the encoding 
set is less than or equal to the target code amount. 
The determination from the comparing circuit 96 is 
supplied through an output terminal 98. 

The determination provided at the output termi- 
nal 98 indicates whether the amount of quantized 
transform coefficient data for an encoding set, corre- 
sponding to the quantizing number or set of quantiz- 
ing coefficients supplied from the quantizer table 74, 
exceeds the target amount. 

The structure of the quantizing circuit 58 and the 
variable length code encoding circuit 8 will now be 
discussed. 

Fig. 16 shows a circuit structure suitable for the 
quantizing circuit 58 and variable length code encod- 
ing circuit 8. Orthogonally transformed image data, 
that is, transform coefficients, represented by, for ex- 
ample, 10 bits are supplied through an input terminal 
101 to an absolute value calculating circuit 102 which 
is adapted to remove the sign bits from each of the 
transformed image data and to output absolute value 
data of nine bits to a division circuit 103. Additionally, 
the sign bit of the input data is supplied to a two-di- 
mensional Huffman table 100. 

A quantizer selecting signal from a quantizing 
number determiner, such as the multi-stage quantiz- 
ing number determining circuit shown in Fig. 5, is sup- 
plied to an input terminal 104 and coupled therefrom 
to a quantizer table 105 which is adapted to provide 
a quantizing step value in accordance with a quantiz- 
ing number determined by the quantizer selecting sig- 
nal, and to supply the quantizing step value to a divi- 
sion circuit 103 which is adapted to divide the abso- 
lute value data by the quantizing step value so as to 
quantize the absolute value data. 

The quantized transform coefficient data from 
the division circuit 103 are supplied to a rounding cir- 
cuit 106 and a discarding circuit 107. The rounding cir- 
cuit 106 rounds the remainder received from the divi- 
sion circuit 103, and supplies the quantized data, af- 
ter rounding, to a terminal 108A of a switching circuit 
108. The discarding circuit 107 discards the remain- 
der received from the division circuit 103, and sup- 
plies the quantized data with the remainder discarded 
to a terminal 108B of the switching circuit 108. 

A counter 1 09 counts values from "0" to B 63 n in ac- 
cordance with the addresses of a block of trans- 
formed image data, such as the addresses of the 
block shown in Fig. 6, and supplies these values to a 
decoder 110 which is adapted to select one of termi- 
nals 108A, 108B engageable by the switching circuit 



108, based on the count value. In horizontal and vert- 
ical high frequency areas such as spectral area num- 
bers #3, #5, #8, #12, #13, #14, #15 shown in Fig. 7 
and each having four spectral coefficients, the re- 

5 mainder is discarded. In other areas, the remainder 
is rounded. The switching circuit 108 is switched in ac- 
cordance with the address provided from decoder 
110. Specifically, when the count value indicates that 
data for area numbers #3, #5, #8, #12, #13, #14, and 

10 #15 are being quantized, the switching circuit 108 is 
switched to terminal 108B. For other addresses, the 
switching circuit 108 is switched to terminal 108A. 

The thus quantized data from the switching cir- 
cuit 108 are supplied to a decision circuit 111 which is 

15 adapted to detect whether the quantized data have a 
value of zero. When the quantized data has a value 
of zero, a counter 112 increments its count by one. 
When the quantized data has a non-zero value, the 
counter 112 is reset. Thus, the counter 112 obtains 

20 the run length of quantized data having a value of 
zero. 

Each zero value data run length from the counter 
112 is supplied to a detecting circuit 113 which is 
adapted to determine whether the run length ex- 

25 ceeds an encodable range by detecting whether the 
run length has a value less than or equal to fifteen. 
When the run length is fifteen or less, the run length 
is within an encodable range, and so a run length in- 
dication of, for example, four bits, is supplied to the 

30 two-dimensional Huffman table 100. When the run 
length is larger than fifteen, an appropriate signal is 
supplied to an OR gate 114, indicating that the run 
length exceeds the encodable range. 

The quantized data from the switching circuit 1 08 - 

35 are also supplied to a detecting circuit 115 which is 
adapted to detect whether or not the amplitude of the 
quantized data exceeds an encodable range by de- 
tecting whether the value of the quantized data is less 
than or equal to sixteen. When the amplitude is six- 

40 teen or less, the amplitude is within an encodable 
range, and so the quantized data, represented by four 
bits, are supplied to the two-dimensional Huffman ta- 
ble 100. When the amplitude of the quantized data is 
larger than sixteen, an appropriate signal is supplied 

45 to the OR gate 114, indicating that the amplitude ex- 
ceeds the encodable range. 

The two-dimensional Huffman table 100 is adapt- 
ed to encode the data in an encoding set using a two- 
dimensional code as described above with regard to 

so the bit length table 84 of Fig. 14, based on the zero 
value run lengths from the counter 112 and the am- 
plitude values from the switching circuit 108, and to 
supply this data to a switching circuit 116. 

When both the zero value run length and the am- 

55 plitude are within the encodable range, the OR gate 
114 outputs a control signal at low level to the switch- 
ing circuit 116 to select a terminal 116A thereof. The 
encoded data from the Huffman table 100 are sup- 
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plied to the terminal 116A. Thus, when the number of 
bits in each of the zero value run length and the am- 
plitude is within the encodable range, the two-dimen- 
sionaliy encoded data are supplied through -the 
switching circuit 116. s 

When at least one of the zero value run length 
and the amplitude exceeds the encodable range, the 
OR gate 114 outputs a control signal at high level to 
the switching circuit 116 to select a terminal 116B 
thereof. Out-of-range encoded data having a length 10 
of length 22 bits, which may include a sign bit, bits rep- 
resenting the amplitude of the quantized data, bits 
representing the zero value run length and bits form- 
ing an escape code, are supplied to the terminal 
116B. Thus, when the zero value run length is larger 15 
than 1 5, or the amplitude of the quantized data is larg- 
er than 16, the out-of-range encoded data having a 
length of 22 bits are supplied through the switching 
circuit 116. 

The encoded data from the switching circuit 116 20 
are supplied to a terminal 117Aof a switching circuit 
117. Data indicating an "end of block" are supplied 
from, for example, a read only memory, not shown to 
simplify the diagram in Fig. 16, to a terminal 118 and 
coupled therefrom to a terminal 117B of the switching 25 
circuit 117. 

The count value from the counter 1 09 is supplied 
to a detecting circuit 119 which is adapted to detect 
the beginning of a block of transformed image data, 
that is, a count value of zero from the counter 109, 30 
and to produce an output signal which causes the 
switching circuit 117 to switch to the terminal 117B. 
This results in the provision of "end of block" data at 
an output terminal 120. At other times, the orthogon- 
ally transformed image data, as quantized using the 35 
quantizing step from the quantizing table 105 and va- 
riable length code encoded, is provided at the output 
terminal 120. 

The reproducing system of a digital VTR accord- 
ing to the present invention will now be discussed in 40 
conjunction with Fig. 17. A record signal on a magnet- 
ic tape 21 is reproduced by a head 22 and supplied 
to a demodulating circuit 24 through a reproducing 
amplifier 23. The demodulated signal is supplied to a 
sync and ID signal detecting circuit 25 which is adapt- 45 
ed to detect a sync signal and an ID signal and to pro- 
vide an output signal generally corresponding to the 
signal produced by the encoder 9 shown in Fig. 4. 

The output signal from the sync and ID signal de- 
tecting circuit 25 is supplied to an error correcting cir- so 
cuit 26 which is adapted to correct errors in the de- 
modulated signal output from the detecting circuit 25 
in accordance with the error correcting code that had 
been added by encoder 9 of Fig. 4. 

The error corrected signal is supplied to a vari- 55 
able length code decoding circuit 27 that is adapted 
to decode the data in the error corrected signal in a 
manner complementary to variable length encoder 8 



of Fig. 4, thereby recovering the orthogonally trans- 
formed image data that had been recorded. 

The orthogonally transformed image data is sup- 
plied to an inverse discrete cosine transformation cir- 
cuit 28, which is adapted to perform an inverse DCT 
transformation on this data, thereby recovering time 
domain image data. 

The pixel data from the inverse transforming cir- 
cuit 28 are supplied to a deshuffling circuit 29, which 
is adapted to deshuffle the super macro block and 
which is complementary to the shuffling circuit 6 of 
Fig. 4. 

The des huff led blocks are supplied to a macro 
block decomposing circuit 30, which is adapted to dis- 
assemble macro blocks into image data blocks which 
are supplied to a deblocking circuit 31 that is adapted 
to rearrange image data blocks into sequential image 
data. 

The sequential image data are supplied to an in- 
formation adding circuit 32 which is adapted to insert 
formatting information such as horizontal and vertical 
synchronization signals, thereby producing image 
data in a scanning format that are converted to an 
analog signal by a D/A converter 33 and output 
through an output terminal 34. 

According to the present invention, since multiple 
stages of code amount estimating circuits are used in 
determining an optimum quantizing number, the num- 
ber of code amount estimating circuits needed for im- 
plementing a quantizing number determining circuit 
can be decreased, thereby reducing the scale of the 
circuit. For example, in the conventional single-stag- 
ed construction, when an optimum quantizer is select- 
ed from among 15 quantizing numbers, 15 code 
amount estimating circuits are required. However, ac- 
cording to the present invention, in a two-stage quan- 
tizing number determining circuit, only six code 
amount estimating circuits are necessary to deter- 
mine an optimum quantizing number from among 15 
quantizing numbers. 

Although illustrative embodiments of the present 
invention, and various modifications thereof, have 
been described in detail herein with reference to the 
accompanying drawings, it is to be understood that 
the invention is not limited to these precise embodi- 
ments and the described modifications, and that va- 
rious changes and further modifications may be ef- 
fected therein by one skilled in the art without depart- 
ing from the scope or spirit of the invention as defined 
in the appended claims. 



Claims 

1. A method for encoding an input image signal, 
comprising the steps of: 

segmenting said image signal into a plur- 
ality of image blocks, 
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orthogonally transforming said image 
blocks to produce corresponding blocks of spec- 
trum data representing said image signal, 

selecting one of a first plurality of quantiz- 
ing numbers estimated to produce a first optimal 5 
amount of encoded data for an encoding set of 
blocks of orthogonally transformed image data 
as a selected quantizing number, 

determining one of a second plurality of 
quantizing numbers having values defined as a 10 
function of the value of said selected quantizing 
number which is estimated to produce a second 
optimal amount of encoded data for said encod- 
ing set as an optimum quantizing number, 

quantizing each block of orthogonally 15 
transformed image data in said encoding set us- 
ing said optimum quantizing number to produce 
respective quantized blocks, and 

encoding said quantized blocks using a 
variable length code. 20 

2. The method of claim 1 , wherein said step of or- 
thogonally transforming comprises performing a 
discrete cosine transformation on said image 
blocks to produce said blocks of orthogonally 25 
transformed image data. 

3. The method of claim 1, wherein said step of se- 
lecting includes estimating amounts of encoded 
data that would be respectively produced by 30 
quantizing said encoding set using each of said 

first plurality of quantizing numbers, and choos- 
ing from said first plurality of quantizing numbers 
the quantizing number expected to produced the 
greatest estimated amount of encoded data that 35 
is less than a predetermined threshold; 

and wherein said step of determining in- 
cludes estimating amounts of encoded data that 
would be respectively produced by quantizing 
said encoding set using each of said second plur- 40 
ality of quantizing numbers, and choosing from 
said second plurality of quantizing numbers the 
quantizing number expected to produce the 
greatest estimated amount of encoded data that 
is less than said predetermined threshold. 45 

4. The method of claim 1, wherein the values of said 
first plurality of quantizing numbers are separat- 
ed from each other by predetermined intervals. 

50 

5. The method of claim 1 , wherein the values of said 
second plurality of quantizing numbers are sepa- 
rated from each other and from said selected 
quantizing number by predetermined intervals. 

55 

6. The method of claim 1, wherein each of said first 
and second pluralities of quantizing numbers in- 
cludes a plurality of sets of quantizing numbers, 



with a set of quantizing numbers having larger 
values for quantizing transformed image data in 
said blocks of orthogonally transformed image 
data representing higher frequencies; 

one set of said first plurality of quantizing 
numbers constituting a selected set of quantizing 
numbers; 

one set of said second plurality of quantiz- 
ing numbers constituting an optimum set of quan- 
tizing numbers; and 

each said block of orthogonally trans- 
formed image data in said encoding set being 
quantized using said optimum set of quantizing 
numbers. 

7. The method of claim 1 , wherein said first plurality 
comprises m quantizing numbers, said second 
plurality comprises n quantizing numbers, and 
said optimum quantizing number has one of P = 
( m + n + mun ) values. 

8. The method of claim 7, wherein m = (1 + P)1/2 
- 1. 

9. The method of claim 1, wherein said step of quan- 
tizing includes dividing said transformed image 
data by said optimum quantizing number to pro- 
duce a remainder, rounding said remainder when 
said transformed image data represents lower 
frequencies of said image signal, and discarding 
said remainder when said transformed image 
data represents higher frequencies of said image 
signal. 

10. An apparatus for encoding an image signal, com- 
prising: 

means (4)for segmenting said image sig- 
nal into a plurality of image blocks, 

means (7) for orthogonally transforming 
said image blocks into blocks of orthogonally 
transformed image data, 

means (53-3, 53-7, 53-11, 54) for selecting 
one of a first plurality of quantizing numbers es- 
timated to produce a first optimal amount of en- 
coded data for an encoding set of blocks of ortho- 
gonally transformed image data as a selected 
quantizing number, 

means (56k, 56k+ 1, 56k+2, 55) for deter- 
mining one of a second plurality of quantizing 
numbers having values defined as a function of 
the value of said selected quantizing number 
which is estimated to produce a second optimal 
amount of encoded 
data for said encoding 
set as an optimum quantizing number, 

means (58) for quantizing each block of or- 
thogonally transformed image data in said en- 
coding set using said optimum quantizing number 
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to produce respective quantized biocks, and 

means (8) for encoding said quantized 
blocks using a variable length code. 

11. The apparatus of claim 10, wherein said means 5 
(7) for orthogonally transforming includes means 

for performing a discrete cosine transformation 
on said image biocks to produce said blocks of or- 
thogonally transformed image data. 

10 

12. The apparatus of claim 10, wherein said means 
(53-3, 53-7, 53-11, 54) for selecting includes 
means (53-3, 53-7, 53-11 54) for estimating 
amounts of encoded data respectively produced 

by quantizing said encoding set using each of 15 
said first plurality of quantizing numbers, and 
means (54) for choosing from said first plurality of 
quantizing numbers the quantizing number ex- 
pected to produce the greatest estimated amount 
of encoded data that is less than a predetermined 20 
threshold; 

and wherein said means (56k, 56k+ 1, 
56k+2, 55) for determining includes means (56k, 
56k+ 1 , 56k+2) for estimating amounts of encod- 
ed data respectively produced by quantizing said 25 
encoding set using each of said second plurality 
of quantizing numbers, and means (55) for choos- 
ing from said second plurality of quantizing num- 
bers the quantizing number expected to produce 
the greatest estimated amount of encoded data 30 
that is less than said predetermined threshold. 

13. The apparatus of claim 10, wherein the values of 
said first plurality of quantizing numbers are 
separated from each other by predetermined in- 35 
tervais. 

14. The apparatus of claim 10, wherein the values of 
said second plurality of quantizing numbers are 
separated from each other and from said select- 40 
ed quantizing number by predetermined inter- 
vals. 

15. The apparatus of claim 10, wherein 

each of said first and second pluralities of 45 
quantizing numbers includes a plurality of sets of 
quantizing numbers, with a set of quantizing num- 
bers having larger values for quantizing trans- 
formed image data in said blocks of orthogonally 
transformed image data representing higher fre- so 
quencies; 

one set of said first plurality of quantizing 
numbers constitutes a selected set of quantizing 
numbers; 

one set of said second plurality of quantiz- 55 
ing numbers constitutes an optimum set of quan- 
tizing numbers; and 

each said block of orthogonally trans- 



formed image data in said encoding set is quan- 
tizing using said optimum set of quantizing num- 
bers. 

1 6. The apparatus of claim 1 0, wherein said first plur- 
ality comprises m quantizing numbers, said sec- 
ond plurality comprises n quantizing numbers, 
and said optimum quantizing number has one of 
P * ( m + n + mun ) values. 

17. The apparatus of claim 16, wherein m = (1 + 
P)1/2 - 1. 

18. The apparatus of claim 10, wherein said means 
(58) for quantizing includes means (103) for div- 
iding said transformed image data by said opti- 
mum quantizing number to produce a remainder, 
means (106) for rounding said remainder when 
said transformed image data represents lower 
frequencies of said image signal, and means 
(107) for discarding said remainder when said 
transformed image data represents higher fre- 
quencies of said image signal. 

19. A method for determining an optimum quantizing 
number for an encoding set having a predeter- 
mined number of blocks of orthogonally trans- 
formed image data, said method comprising the 
steps of: 

choosing a first series of quantizing num- 
bers from among a range of quantizing numbers, 

estimating respective amounts of encoded 
data resulting from quantizing said blocks in said 
encoding set with each of the quantizing num- 
bers in said first series and encoding the quan- 
tized blocks using a variable length code, 

selecting the quantizing number of said 
first series corresponding to the greatest estimat- 
ed amount of encoded data less than a target 
threshold as a selected quantizing number, 

choosing a second series of quantizing 
numbers from among said range of quantizing 
numbers as a function of said selected quantizing 
number, 

estimating respective amounts of encoded 
data resulting from quantizing said blocks in said 
encoding set with each of the quantizing num- 
bers in said second series and encoding the 
quantized blocks using a variable length code, 
and 

determining the quantizing number of said 
second series corresponding to the greatest es- 
timated amount of encoded data less than said 
target threshold as said optimum quantizing num- 
ber. 

20. The method of claim 19, wherein said first series 
has m values separated by predetermined inter- 
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vals approximately of value i; and said second 
series includes said selected quantizing number 
and has n values separated by predetermined in- 
tervals approximately of value j = (i- 1)/n. 

5 



10 



15 



20 



25 



30 



35 



40 



45 



50 



13 



EP 0 558 016 A2 



Fig. 1 



201 



BUFFER 
MEMORY 



202 



#0 0 



CODE 

AMOUNT 

ESTIMATING 



#Q 2 

#03 
#04 



#05 

#Qe 



CODE 

AMOUNT 

ESTIMATING 



1/203-1 



CODE 

AMOUNT 

ESTIMATING 



CODE 

AMOUNT 

ESTIMATING 



CODE 

AMOUNT 

ESTIMATING 



CODE 

AMOUNT 

ESTIMATING 



CODE 

AMOUNT 

ESTIMATING 



•203-0 



206 

p 

QUANTIZING U- 

— r~ 



207 
5 pOR 
VARIABLE 1 
LENGTH 
CODE ENCl 



1/203-2 



-203-3 



^203-4 



1/203-5 



1/203-6 



COMPARING 



204-0 



COMPARING 



-204-1 



1/204-2 



COMPARING 



COMPARING 



r, 



204-3 



COMPARING 



^204-4 



,204-5 



COMPARING 



^204-6 



COMPARING 



203-13 



#0 



)3 



#0 



14 



CODE 

AMOUNT 

ESTIMATING 



CODE 

AMOUNT 

ESTIMATING 



203-14 



209-4 



COMPARING 



204-13 



COMPARING 



204-14 
1/ 



205 



o 

q: 
I- 

UJ 

a 

a: 

LxJ 
N 



< 

D 
O 



14 



EP0 558 016 A2 



Fig. 2 



•8 PIXELS 



-ooo- 
ooo 

8 PIXELS ooo 



ooo 



o 
o 
o 



o 



Fig. 3 



T 

8 

J_ 

T 
8 

_L 
T 

8 



K 8^ 




Y 


Y 


Y 


Y 



R-Y 



B-Y 



8 



15 



EP 0 558 016 A2 



CD • 



U. 



CM- 




_l 

3 
Q 
O 



O 


o 








Q 


NC 


AD 


>- 

CO 


g 



ctcro 
croo 

UJOCJ 



cm. 




16 



EP 0 558 016 A2 



00% 



If) 



LU 

goi- 

>_1LlI 



.i-J. 



i 00 



CM 
lO- 



..o 

N 



< 
O 



CD 



FFER 


MORY 






CD 


5 



ID 



LlI 
N 



Z) LJ 
O Q 



CD 
lO\J 



ro 
i 

ro 
in 



z 

go?!, 

U<LU 



CVJ 



<? 

6 . 
o 



s 



o 

□9i- 



Cvl 

in 

q. 
c5 



Lugl 
0<bJ 



q 
6 

Q. 
Q 

CM 

O 



cr 

LlI 



O 



LU 

LU 
Q 



O 

Ldgl 



i 

ro 

IT) 



ro 
4*: 



z 

agl- 
o<lj 



ro 
to 



* 



o 

CJ<LU 



U-o 



17 




Fig. 7 



HORIZONTAL 



VERTICAL 



1 

-0-- 

1 


i 

-2-, 

t 


t 

i 


i 

-12" 

i 


t 

-1- 

1 


i 

-7- 


— r— 

-10- 

1 


--13- 

I 


— 1 — 

~4~ 


--9- 


1 

-1 1- 

1 


1 

-14- 


._3_. 


-5- 

t 


1 

-8- 

i 


( 

-15- 



18 



EP0 558 016 A2 



Fig. 8 



0 NUMBER 


AREA NUMBER. 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


1 1 


12 


13 


14 


15 


Q 0 


2 


2 


2 


4 


4 


4 


6 


6 


8 


8 


8 


10 


16 


16 


16 


16 


Q, 


2 


2 


2 


4 


6 


6 


6 


6 


8 


8 


8 


10 


16 


16 


16 


32 


Q 2 


4 


4 


4 


4 


6 


6 


8 


8 


8 


8 


8 


10 


16 


16 


16 


32 


<V 


4 


6 


6 


6 


8 


8 


8 


8 


8 


8 


8 


10 


16 


16 


16 


32 




6 


6 


6 


8 


8 


8 


10 


10 


10 


10 


10 


16 


20 


20 


20 


64 




8 


8 


8 


8 


8 


8 


10 


10 


10 


10 


10 


16 


20 


20 


20 


64 




8 


10 


10 


10 


10 


10 


10 


10 


10 


10 


10 


16 


20 


20 


20 


64 




10 


10 


10 


10 


12 


12 


12 


12 


12 


12 


12 


16 


20 


20 


20 


64 


o 8 


10 


10 


10 


12 


12 


12 


14 


14 


14 


14 


14 


20 


20 


20 


32 


64 


Q 9 


10 


12 


12 


12 


14 


14 


14 


14 


14 


14 


14 


20 


20 


20 


32 


64 


Qio 


12 


12 


12 


14 


14 


14 


16 


16 


16 


16 


16 


20 


20 


20 


32 


64 


On 


12 


14 


14 


14 


14 


14 


16 


16 


16 


16 


16 


20 


20 


20 


32 


64 


0,2 


12 


14 


14 


14 


16 


16 


16 


16 


16 


16 


16 


20 


32 


32 


32 


64 


Ql3 


12 


14 


14 


16 


16 


16 


20 


20 


20 


24 


24 


24 


32 


32 


64 


64 


0 H 


12 


14 


14 


16 


20 


20 


24 


24 


24 


24 


24 


32 


48 


48 


64 


64 



19 



EP0 558 016 A2 



Fig. 9 



'Dth 



LJ 

o 
o 
o 



© 



© 



© 



1_L 



_L 



Oo Oi Q2 O3 04 O5 06 Q7 08 O9 O10 On Q12 0i3 0m 

QUANTIZER NUMBER — 



l- 
o 



LJ 
Q 
O 
O 



Fig. 10 



© 



,-Dth 



® 



© 



0 0 Q\ Q2 0 3 O4 Q5 Qs Q7 Qe Q9 QioQfi Q»2Q<3Q<4 

QUANTIZER NUMBER — 



20 



EP0 558 016 A2 



Fig. 1 1 



3 
O 



LlI 
O 
O 
O 



® 



Dth 



® 



T 9 



Oi Q 2 Q3 O4 O5 Oe O7 08 0 9 QioOm Q\2 Q13 Ok Q15 

QUANTIZER NUMBER — 



o 



LU 
Q 
O 
U 



Fig. 12 



® 



© 



9 „ Dth 
® 



Qi 0 2 Q3 O4 O5 06 O7 08 O9 OjoOn O12 Q13Q14Q15 

QUANTIZER NUMBER — 



21 



EP0 558 016 A2 




Fig. 15 

5 - 
4 - 
3 - 

2 - | 

1 - . i 



22 



EP0 558 016 A2 




23 



EP 0 558 01 6 A2 




EP0 558 016 A2 



GO, 
C\J 



LU 




00 




cc 




LU 




> 


o 


Z 


O 



cvr 



Souj 
CCZQ 
< LUO 
>JU 



I 



o 
h- 

a 

q: cr 
q: o 
uj o 



o 



C\T 



Q 




Z 




< 


h- 


o 


LU 


z 


Q 


AS 


Q 




0\ 

CM 




25 



